Your browser doesn't support javascript.
loading
Mostrar: 20 | 50 | 100
Resultados 1 - 19 de 19
Filtrar
1.
BMC Genomics ; 25(1): 366, 2024 Apr 15.
Artigo em Inglês | MEDLINE | ID: mdl-38622538

RESUMO

Large-scale copy number variants (CNVs) are structural alterations in the genome that involve the duplication or deletion of DNA segments, contributing to genetic diversity and playing a crucial role in the evolution and development of various diseases and disorders, as they can lead to the dosage imbalance of one or more genes. Massively parallel sequencing (MPS) has revolutionized the field of genetic analysis and contributed significantly to routine clinical diagnosis and screening. It offers a precise method for detecting CNVs with exceptional accuracy. In this context, a non-invasive prenatal test (NIPT) based on the sequencing of cell-free DNA (cfDNA) from pregnant women's plasma using a low-coverage whole genome MPS (WGS) approach represents a valuable source for population studies. Here, we analyzed genomic data of 12,732 pregnant women from the Slovak (9,230), Czech (1,583), and Hungarian (1,919) populations. We identified 5,062 CNVs ranging from 200 kbp and described their basic characteristics and differences between the subject populations. Our results suggest that re-analysis of sequencing data from routine WGS assays has the potential to obtain large-scale CNV population frequencies, which are not well known and may provide valuable information to support the classification and interpretation of this type of genetic variation. Furthermore, this could contribute to expanding knowledge about the central European genome without investing in additional laboratory work, as NIPTs are a relatively widely used screening method.


Assuntos
Ácidos Nucleicos Livres , Variações do Número de Cópias de DNA , Gravidez , Feminino , Humanos , Diagnóstico Pré-Natal/métodos , Sequenciamento Completo do Genoma/métodos , Genômica/métodos , Testes Genéticos
2.
PLoS One ; 19(3): e0280858, 2024.
Artigo em Inglês | MEDLINE | ID: mdl-38452118

RESUMO

The discovery of cell-free fetal DNA fragments in the maternal plasma initiated a novel testing method in prenatal care, called non-invasive prenatal screening (NIPS). One of the limitations of NIPS is the necessity for a sufficient proportion of fetal fragments in the analyzed circulating DNA mixture (fetal fraction), otherwise, the sample is uninterpretable. We present the effect of gestational age, maternal body mass index (BMI), and maternal age on the fetal fraction (FF) of the sample. We retrospectively analyzed data from 5543 pregnant women with a single male fetus who underwent NIPS from which 189 samples received a repeat testing due to an insufficient FF. We showed the relationship between the failure rate of the samples after the repeated analysis, the FF, and the gestational age at the first sampling. Next, we found that different maternal BMI categories affect the FF and thus the chance of an informative redraw. A better understanding of the factors affecting the FF will reduce the number of non-informative calls from repeated analyzes. In this study, we provide helpful information to clinicians on how to approach non-informative analyses.


Assuntos
Ácidos Nucleicos Livres , Feto , Humanos , Gravidez , Masculino , Feminino , Idade Gestacional , Índice de Massa Corporal , Estudos Retrospectivos , Idade Materna , Diagnóstico Pré-Natal/métodos , Aneuploidia
3.
J Integr Bioinform ; 20(3)2023 Sep 01.
Artigo em Inglês | MEDLINE | ID: mdl-37602733

RESUMO

With the rapid growth of massively parallel sequencing technologies, still more laboratories are utilising sequenced DNA fragments for genomic analyses. Interpretation of sequencing data is, however, strongly dependent on bioinformatics processing, which is often too demanding for clinicians and researchers without a computational background. Another problem represents the reproducibility of computational analyses across separated computational centres with inconsistent versions of installed libraries and bioinformatics tools. We propose an easily extensible set of computational pipelines, called SnakeLines, for processing sequencing reads; including mapping, assembly, variant calling, viral identification, transcriptomics, and metagenomics analysis. Individual steps of an analysis, along with methods and their parameters can be readily modified in a single configuration file. Provided pipelines are embedded in virtual environments that ensure isolation of required resources from the host operating system, rapid deployment, and reproducibility of analysis across different Unix-based platforms. SnakeLines is a powerful framework for the automation of bioinformatics analyses, with emphasis on a simple set-up, modifications, extensibility, and reproducibility. The framework is already routinely used in various research projects and their applications, especially in the Slovak national surveillance of SARS-CoV-2.


Assuntos
Genômica , Software , Reprodutibilidade dos Testes , Genômica/métodos , Biologia Computacional/métodos , Sequenciamento de Nucleotídeos em Larga Escala/métodos
4.
Sci Rep ; 13(1): 10531, 2023 06 29.
Artigo em Inglês | MEDLINE | ID: mdl-37386017

RESUMO

Clinical interpretation of copy number variants (CNVs) is a complex process that requires skilled clinical professionals. General recommendations have been recently released to guide the CNV interpretation based on predefined criteria to uniform the decision process. Several semiautomatic computational methods have been proposed to recommend appropriate choices, relieving clinicians of tedious searching in vast genomic databases. We have developed and evaluated such a tool called MarCNV and tested it on CNV records collected from the ClinVar database. Alternatively, the emerging machine learning-based tools, such as the recently published ISV (Interpretation of Structural Variants), showed promising ways of even fully automated predictions using broader characterization of affected genomic elements. Such tools utilize features additional to ACMG criteria, thus providing supporting evidence and the potential to improve CNV classification. Since both approaches contribute to evaluation of CNVs clinical impact, we propose a combined solution in the form of a decision support tool based on automated ACMG guidelines (MarCNV) supplemented by a machine learning-based pathogenicity prediction (ISV) for the classification of CNVs. We provide evidence that such a combined approach is able to reduce the number of uncertain classifications and reveal potentially incorrect classifications using automated guidelines. CNV interpretation using MarCNV, ISV, and combined approach is available for non-commercial use at https://predict.genovisio.com/ .


Assuntos
Variações do Número de Cópias de DNA , Suplementos Nutricionais , Bases de Dados Factuais , Aprendizado de Máquina , Incerteza
5.
Diagnostics (Basel) ; 12(12)2022 Dec 06.
Artigo em Inglês | MEDLINE | ID: mdl-36553064

RESUMO

Non-invasive prenatal testing (NIPT) has become a routine practice in screening for common aneuploidies of chromosomes 21, 18, and 13 and gonosomes X and Y in fetuses worldwide since 2015 and has even expanded to include smaller subchromosomal events. In fact, the fetal fraction represents only a small proportion of cell-free DNA on a predominant background of maternal DNA. Unlike fetal findings that have to be confirmed using invasive testing, it has been well documented that NIPT provides information on maternal mosaicism, occult malignancies, and hidden health conditions due to copy number variations (CNVs) with diagnostic resolution. Although large duplications or deletions associated with certain medical conditions or syndromes are usually well recognized and easy to interpret, very little is known about small, relatively common copy number variations on the order of a few hundred kilobases and their potential impact on human health. We analyzed data from 6422 NIPT patient samples with a CNV detection resolution of 200 kb for the maternal genome and identified 942 distinct CNVs; 328 occurred repeatedly. We defined them as multiple occurring variants (MOVs). We scrutinized the most common ones, compared them with frequencies in the gnomAD SVs v2.1, dbVar, and DGV population databases, and analyzed them with an emphasis on genomic content and potential association with specific phenotypes.

6.
Mol Cell Probes ; 66: 101870, 2022 12.
Artigo em Inglês | MEDLINE | ID: mdl-36283502

RESUMO

Discovery of fetal cell-free DNA fragments in maternal blood revolutionized prenatal diagnostics. Although non-invasive prenatal testing (NIPT) is already a matured screening test with high specificity and sensitivity, the accurate estimation of the proportion of fetal fragments, called fetal fraction, is crucial to avoid false-negative results. In this study, we collected 6999 samples from women undergoing NIPT testing with a single male fetus to demonstrate the influence of fetal fraction by the maternal and fetal characteristics. We show several fetal fraction discrepancies that contradict the generally presented conventional view. At first, the fetal fraction is not consistently rising with the maturity of the fetus due to a drop in 15 weeks of maturation. Secondly, the male samples have a lower fetal fraction than female fetuses, arguably due to the smaller gonosomal chromosomes. Finally, we discuss not only the possible reasons why this inconsistency exists but we also outline why these differences have not yet been identified and published. We demonstrate two non-intuitive trends to better comprehend the fetal fraction development and more precise selection of patients with sufficient fetal fraction for accurate testing.


Assuntos
Ácidos Nucleicos Livres , Diagnóstico Pré-Natal , Gravidez , Feminino , Humanos , Masculino , Idade Gestacional , Diagnóstico Pré-Natal/métodos , Desenvolvimento Fetal
7.
BMC Genomics ; 22(1): 712, 2021 Oct 02.
Artigo em Inglês | MEDLINE | ID: mdl-34600465

RESUMO

BACKGROUND: The current and future applications of genomic data may raise ethical and privacy concerns. Processing and storing of this data introduce a risk of abuse by potential offenders since the human genome contains sensitive personal information. For this reason, we have developed a privacy-preserving method, named Varlock providing secure storage of sequenced genomic data. We used a public set of population allele frequencies to mask the personal alleles detected in genomic reads. Each personal allele described by the public set is masked by a randomly selected population allele with respect to its frequency. Masked alleles are preserved in an encrypted confidential file that can be shared in whole or in part using public-key cryptography. RESULTS: Our method masked the personal variants and introduced new variants detected in a personal masked genome. Alternative alleles with lower population frequency were masked and introduced more often. We performed a joint PCA analysis of personal and masked VCFs, showing that the VCFs between the two groups cannot be trivially mapped. Moreover, the method is reversible and personal alleles in specific genomic regions can be unmasked on demand. CONCLUSION: Our method masks personal alleles within genomic reads while preserving valuable non-sensitive properties of sequenced DNA fragments for further research. Personal alleles in the desired genomic regions may be restored and shared with patients, clinics, and researchers. We suggest that the method can provide an additional security layer for storing and sharing of the raw aligned reads.


Assuntos
Genômica , Privacidade , Alelos , Frequência do Gene , Genoma Humano , Humanos
8.
Diagnostics (Basel) ; 11(4)2021 Apr 15.
Artigo em Inglês | MEDLINE | ID: mdl-33920867

RESUMO

Copy number variations (CNVs) represent a type of structural variant involving alterations in the number of copies of specific regions of DNA that can either be deleted or duplicated. CNVs contribute substantially to normal population variability, however, abnormal CNVs cause numerous genetic disorders. At present, several methods for CNV detection are applied, ranging from the conventional cytogenetic analysis, through microarray-based methods (aCGH), to next-generation sequencing (NGS). In this paper, we present GenomeScreen, an NGS-based CNV detection method for low-coverage, whole-genome sequencing. We determined the theoretical limits of its accuracy and obtained confirmation in an extensive in silico study and in real patient samples with known genotypes. In theory, at least 6 M uniquely mapped reads are required to detect a CNV with the length of 100 kilobases (kb) or more with high confidence (Z-score > 7). In practice, the in silico analysis required at least 8 M to obtain >99% accuracy (for 100 kb deviations). We compared GenomeScreen with one of the currently used aCGH methods in diagnostic laboratories, which has mean resolution of 200 kb. GenomeScreen and aCGH both detected 59 deviations, while GenomeScreen furthermore detected 134 other (usually) smaller variations. When compared to aCGH, overall performance of the proposed GenemoScreen tool is comparable or superior in terms of accuracy, turn-around time, and cost-effectiveness, thus providing reasonable benefits, particularly in a prenatal diagnosis setting.

9.
Diagnostics (Basel) ; 10(8)2020 Aug 08.
Artigo em Inglês | MEDLINE | ID: mdl-32784382

RESUMO

Detection of copy number variants as an integral part of noninvasive prenatal testing is increasingly used in clinical practice worldwide. We performed validation on plasma samples from 34 pregnant women with known aberrations using cell-free DNA sequencing to evaluate the sensitivity for copy number variants (CNV) detection using an in-house CNV fraction-based detection algorithm. The sensitivity for CNVs smaller than 3 megabases (Mb), larger than 3Mb, and overall was 78.57%, 100%, and 90.6%, respectively. Regarding the fetal fraction, detection sensitivity in the group with a fetal fraction of less than 10% was 57.14%, whereas there was 100% sensitivity in the group with fetal fraction exceeding 10%. The assay is also capable of indicating whether the origin of an aberration is exclusively fetal or fetomaternal/maternal. This validation demonstrated that a CNV fraction-based algorithm was applicable and feasible in clinical settings as a supplement to testing for common trisomies 21, 18, and 13.

10.
PLoS One ; 15(8): e0238245, 2020.
Artigo em Inglês | MEDLINE | ID: mdl-32845907

RESUMO

To study the detection limits of chromosomal microaberrations in non-invasive prenatal testing with aim for five target microdeletion syndromes, including DiGeorge, Prader-Willi/Angelman, 1p36, Cri-Du-Chat, and Wolf-Hirschhorn syndromes. We used known cases of pathogenic deletions from ISCA database to specifically define regions critical for the target syndromes. Our approach to detect microdeletions, from whole genome sequencing data, is based on sample normalization and read counting for individual bins. We performed both an in-silico study using artificially created data sets and a laboratory test on mixed DNA samples, with known microdeletions, to assess the sensitivity of prediction for varying fetal fractions, deletion lengths, and sequencing read counts. The in-silico study showed sensitivity of 79.3% for 10% fetal fraction with 20M read count, which further increased to 98.4% if we searched only for deletions longer than 3Mb. The test on laboratory-prepared mixed samples was in agreement with in-silico results, while we were able to correctly detect 24 out of 29 control samples. Our results suggest that it is possible to incorporate microaberration detection into basic NIPT as part of the offered screening/diagnostics procedure, however, accuracy and reliability depends on several specific factors.


Assuntos
Mapeamento Cromossômico/métodos , Limite de Detecção , Teste Pré-Natal não Invasivo/métodos , Sequenciamento Completo do Genoma/métodos , Ácidos Nucleicos Livres/análise , Deleção Cromossômica , Transtornos Cromossômicos/diagnóstico , Transtornos Cromossômicos/genética , Cromossomos Humanos Par 1/genética , Síndrome de Cri-du-Chat/diagnóstico , Síndrome de Cri-du-Chat/genética , Síndrome de DiGeorge/diagnóstico , Síndrome de DiGeorge/genética , Feminino , Humanos , Síndrome de Prader-Willi/diagnóstico , Síndrome de Prader-Willi/genética , Gravidez , Cuidado Pré-Natal , Síndrome de Wolf-Hirschhorn/diagnóstico , Síndrome de Wolf-Hirschhorn/genética
11.
Diagnostics (Basel) ; 9(4)2019 Oct 02.
Artigo em Inglês | MEDLINE | ID: mdl-31581694

RESUMO

Noninvasive prenatal testing (NIPT) is one of the most common prenatal screening tests used worldwide. Trisomy Test® belongs to NIPT tests based on low-coverage whole-genome sequencing. In our prospective study, 7279 samples of pregnant women collected during approximately two years were analyzed. In this cohort, 117 positive cases for trisomies 21, 18, and 13 were reported. An in-house designed bioinformatic pipeline and proprietary biostatistical approach was used for the detection of trisomies. The pooled sensitivity and specificity of our test reached 99.12% and 99.94%, respectively. The proportion of repeatedly uninformative results after repeated blood draws was 1.11%. Based on the presented results, we can confirm that the Trisomy Test® is fully comparable with other commercial NIPT tests available worldwide.

12.
Int J Mol Sci ; 20(18)2019 Sep 07.
Artigo em Inglês | MEDLINE | ID: mdl-31500242

RESUMO

Copy number variants (CNVs) are an important type of human genome variation, which play a significant role in evolution contribute to population diversity and human genetic diseases. In recent years, next generation sequencing has become a valuable tool for clinical diagnostics and to provide sensitive and accurate approaches for detecting CNVs. In our previous work, we described a non-invasive prenatal test (NIPT) based on low-coverage massively parallel whole-genome sequencing of total plasma DNA for detection of CNV aberrations ≥600 kbp. We reanalyzed NIPT genomic data from 5018 patients to evaluate CNV aberrations in the Slovak population. Our analysis of autosomal chromosomes identified 225 maternal CNVs (47 deletions; 178 duplications) ranging from 600 to 7820 kbp. According to the ClinVar database, 137 CNVs (60.89%) were fully overlapping with previously annotated variants, 66 CNVs (29.33%) were in partial overlap, and 22 CNVs (9.78%) did not overlap with any previously described variant. Identified variants were further classified with the AnnotSV method. In summary, we identified 129 likely benign variants, 13 variants of uncertain significance, and 83 likely pathogenic variants. In this study, we use NIPT as a valuable source of population specific data. Our results suggest the utility of genomic data from commercial CNV analysis test as background for a population study.


Assuntos
Variações do Número de Cópias de DNA , Sequenciamento de Nucleotídeos em Larga Escala/métodos , Sequenciamento Completo do Genoma/métodos , Mapeamento Cromossômico , DNA/sangue , Feminino , Humanos , Gravidez , Diagnóstico Pré-Natal , Duplicações Segmentares Genômicas , Deleção de Sequência , Eslováquia
13.
Int J Mol Sci ; 20(16)2019 Aug 14.
Artigo em Inglês | MEDLINE | ID: mdl-31416246

RESUMO

The reliability of non-invasive prenatal testing is highly dependent on accurate estimation of fetal fraction. Several methods have been proposed up to date, utilizing different attributes of analyzed genomic material, for example length and genomic location of sequenced DNA fragments. These two sources of information are relatively unrelated, but so far, there have been no published attempts to combine them to get an improved predictor. We collected 2454 single euploid male fetus samples from women undergoing NIPT testing. Fetal fractions were calculated using several proposed predictors and the state-of-the-art SeqFF method. Predictions were compared with the reference Y-based method. We demonstrate that prediction based on length of sequenced DNA fragments may achieve nearly the same precision as the state-of-the-art methods based on their genomic locations. We also show that combination of several sample attributes leads to a predictor that has superior prediction accuracy over any single approach. Finally, appropriate weighting of samples in the training process may achieve higher accuracy for samples with low fetal fraction and so allow more reliability for subsequent testing for genomic aberrations. We propose several improvements in fetal fraction estimation with a special focus on the samples most prone to wrong conclusion.


Assuntos
Fragmentação do DNA , Desenvolvimento Fetal/genética , Feto , Testes Genéticos , Diagnóstico Pré-Natal/métodos , Adulto , Composição de Bases , Feminino , Testes Genéticos/métodos , Sequenciamento de Nucleotídeos em Larga Escala , Humanos , Gravidez , Prognóstico , Reprodutibilidade dos Testes
14.
Bioinformatics ; 35(8): 1310-1317, 2019 04 15.
Artigo em Inglês | MEDLINE | ID: mdl-30203023

RESUMO

MOTIVATION: Short tandem repeats (STRs) are stretches of repetitive DNA in which short sequences, typically made of 2-6 nucleotides, are repeated several times. Since STRs have many important biological roles and also belong to the most polymorphic parts of the human genome, they became utilized in several molecular-genetic applications. Precise genotyping of STR alleles, therefore, was of high relevance during the last decades. Despite this, massively parallel sequencing (MPS) still lacks the analysis methods to fully utilize the information value of STRs in genome scale assays. RESULTS: We propose an alignment-free algorithm, called Dante, for genotyping and characterization of STR alleles at user-specified known loci based on sequence reads originating from STR loci of interest. The method accounts for natural deviations from the expected sequence, such as variation in the repeat count, sequencing errors, ambiguous bases and complex loci containing several different motifs. In addition, we implemented a correction for copy number defects caused by the polymerase induced stutter effect as well as a prediction of STR expansions that, according to the conventional view, cannot be fully captured by inherently short MPS reads. We tested Dante on simulated datasets and on datasets obtained by targeted sequencing of protein coding parts of thousands of selected clinically relevant genes. In both these datasets, Dante outperformed HipSTR and GATK genotyping tools. Furthermore, Dante was able to predict allele expansions in all tested clinical cases. AVAILABILITY AND IMPLEMENTATION: Dante is open source software, freely available for download at https://github.com/jbudis/dante. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.


Assuntos
Sequenciamento de Nucleotídeos em Larga Escala , Repetições de Microssatélites , Alelos , Genótipo , Humanos , Análise de Sequência de DNA
15.
Bioinformatics ; 35(8): 1284-1291, 2019 04 15.
Artigo em Inglês | MEDLINE | ID: mdl-30219853

RESUMO

MOTIVATION: Non-invasive prenatal testing or NIPT is currently among the top researched topic in obstetric care. While the performance of the current state-of-the-art NIPT solutions achieve high sensitivity and specificity, they still struggle with a considerable number of samples that cannot be concluded with certainty. Such uninformative results are often subject to repeated blood sampling and re-analysis, usually after two weeks, and this period may cause a stress to the future mothers as well as increase the overall cost of the test. RESULTS: We propose a supplementary method to traditional z-scores to reduce the number of such uninformative calls. The method is based on a novel analysis of the length profile of circulating cell free DNA which compares the change in such profiles when random-based and length-based elimination of some fragments is performed. The proposed method is not as accurate as the standard z-score; however, our results suggest that combination of these two independent methods correctly resolves a substantial portion of healthy samples with an uninformative result. Additionally, we discuss how the proposed method can be used to identify maternal aberrations, thus reducing the risk of false positive and false negative calls. AVAILABILITY AND IMPLEMENTATION: The open-source code of the proposed methods, together with test data, is freely available for non-commercial users at github web page https://github.com/jbudis/lambda. SUPPLEMENTARY INFORMATION: Supplementary materials are available at Bioinformatics online.


Assuntos
Diagnóstico Pré-Natal , Feminino , Humanos , Gravidez , Sensibilidade e Especificidade
16.
Environ Microbiol ; 20(9): 3294-3308, 2018 09.
Artigo em Inglês | MEDLINE | ID: mdl-30051567

RESUMO

This microbiological survey was performed to determine the conservation state of a mummy in the Slovak castle of Krásna Hôrka and its surrounding environment. Culture-dependent identification was coupled with biodegradation assays on keratin, gelatin and cellulose. Next Generation Sequencing (NGS) using Illumina platform was used for a deeper microbial investigation. Three environmental samples were collected: from the glass of the sarcophagus, from the air inside it, and from the air of the chapel where the mummy is located. Seven different samples were taken from mummy's surface: from the left ear, left-hand palm, left-hand nail, left instep, right hand, abdomen and mineral crystals embedded within the skin. Three internal organ samples, from the lung, pleura and stomach, were also included in this study. Together, the culture-dependent and culture-independent analyses revealed that the bacterial communities present had fewer taxa than the fungal ones. The mycobiome showed the largest variability and included Epicoccum nigrum, Penicillium spp., Alternaria spp., Aspergillus spp., Cladosporium spp. and Aureobasidium pullulans; many other Ascomycota and Basidiomycota genera were detected by NGS. The most interesting results came from the skin mineral crystals and the internal organs. The hydrolytic assays revealed those microorganisms which might be considered dangerous 'mummy pathogens'. © 2018 Society for Applied Microbiology and John Wiley & Sons Ltd.


Assuntos
Bactérias/isolamento & purificação , Fungos/isolamento & purificação , Microbiota , Múmias/microbiologia , Microbiologia do Ar , Bactérias/classificação , Bactérias/genética , Fungos/classificação , Fungos/genética , Sequenciamento de Nucleotídeos em Larga Escala , História do Século XVIII , Humanos , Múmias/história , Eslováquia
17.
Bioinformatics ; 32(2): 187-94, 2016 Jan 15.
Artigo em Inglês | MEDLINE | ID: mdl-26428288

RESUMO

MOTIVATION: The function of an RNA molecule is not only linked to its native structure, which is usually taken to be the ground state of its folding landscape, but also in many cases crucially depends on the details of the folding pathways such as stable folding intermediates or the timing of the folding process itself. To model and understand these processes, it is necessary to go beyond ground state structures. The study of rugged RNA folding landscapes holds the key to answer these questions. Efficient coarse-graining methods are required to reduce the intractably vast energy landscapes into condensed representations such as barrier trees or basin hopping graphs : BHG) that convey an approximate but comprehensive picture of the folding kinetics. So far, exact and heuristic coarse-graining methods have been mostly restricted to the pseudoknot-free secondary structures. Pseudoknots, which are common motifs and have been repeatedly hypothesized to play an important role in guiding folding trajectories, were usually excluded. RESULTS: We generalize the BHG framework to include pseudoknotted RNA structures and systematically study the differences in predicted folding behavior depending on whether pseudoknotted structures are allowed to occur as folding intermediates or not. We observe that RNAs with pseudoknotted ground state structures tend to have more pseudoknotted folding intermediates than RNAs with pseudoknot-free ground state structures. The occurrence and influence of pseudoknotted intermediates on the folding pathway, however, appear to depend very strongly on the individual RNAs so that no general rule can be inferred. AVAILABILITY AND IMPLEMENTATION: The algorithms described here are implemented in C++ as standalone programs. Its source code and Supplemental material can be freely downloaded from http://www.tbi.univie.ac.at/bhg.html. CONTACT: qin@bioinf.uni-leipzig.de SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.


Assuntos
Algoritmos , Dobramento de RNA , Cinética , Conformação de Ácido Nucleico , RNA/química
18.
Bioinformatics ; 30(18): 2584-91, 2014 Sep 15.
Artigo em Inglês | MEDLINE | ID: mdl-24833804

RESUMO

MOTIVATION: Energy landscapes provide a valuable means for studying the folding dynamics of short RNA molecules in detail by modeling all possible structures and their transitions. Higher abstraction levels based on a macro-state decomposition of the landscape enable the study of larger systems; however, they are still restricted by huge memory requirements of exact approaches. RESULTS: We present a highly parallelizable local enumeration scheme that enables the computation of exact macro-state transition models with highly reduced memory requirements. The approach is evaluated on RNA secondary structure landscapes using a gradient basin definition for macro-states. Furthermore, we demonstrate the need for exact transition models by comparing two barrier-based approaches, and perform a detailed investigation of gradient basins in RNA energy landscapes. AVAILABILITY AND IMPLEMENTATION: Source code is part of the C++ Energy Landscape Library available at http://www.bioinf.uni-freiburg.de/Software/.


Assuntos
Biologia Computacional/métodos , Conformação de Ácido Nucleico , RNA/química , Algoritmos , Cinética , Probabilidade , Software , Termodinâmica
19.
Bioinformatics ; 30(14): 2009-17, 2014 Jul 15.
Artigo em Inglês | MEDLINE | ID: mdl-24648041

RESUMO

MOTIVATION: RNA folding is a complicated kinetic process. The minimum free energy structure provides only a static view of the most stable conformational state of the system. It is insufficient to give detailed insights into the dynamic behavior of RNAs. A sufficiently sophisticated analysis of the folding free energy landscape, however, can provide the relevant information. RESULTS: We introduce the Basin Hopping Graph (BHG) as a novel coarse-grained model of folding landscapes. Each vertex of the BHG is a local minimum, which represents the corresponding basin in the landscape. Its edges connect basins when the direct transitions between them are 'energetically favorable'. Edge weights endcode the corresponding saddle heights and thus measure the difficulties of these favorable transitions. BHGs can be approximated accurately and efficiently for RNA molecules well beyond the length range accessible to enumerative algorithms. AVAILABILITY AND IMPLEMENTATION: The algorithms described here are implemented in C++ as standalone programs. Its source code and supplemental material can be freely downloaded from http://www.tbi.univie.ac.at/bhg.html.


Assuntos
Algoritmos , Dobramento de RNA , Biologia Computacional/métodos , Cinética , RNA/química
SELEÇÃO DE REFERÊNCIAS
DETALHE DA PESQUISA